Bộ phim được lấy bối cảnh sau sự sụp đổ của Sanggyeong, thủ đô của Bột Hải năm 926. Vương quốc Đông Đan phái Chucksaldan (hay còn gọi là Đội quân Đao Sát) để tìm và tiêu diệt thành viên còn lại cuối cùng của gia đình hoàng gia Balhae, hoàng tử Jeong-hyun đang lưu vong, nhằm ngăn chặn sự tái thiết có thể của Balhae. Mặt khác, tể tướng Balhae là Lim Sun-ji, gửi một nữ kiếm sĩ tài năng trẻ Yeon So-ha, đi tìm hoàng tử Jeong-hyun trước và đưa anh ta trở lại an toàn. Jeong-hyun miễn cưỡng đến và chiến đấu vì ngai vàng, vẫn còn cay đắng về cuộc lưu vong đầy khó khăn của mình. Phần còn lại của bộ phim theo sau cuộc hành trình của So-ha và Jeong-hyun khi họ chiến đấu để trở lại thủ đô, yêu nhau và Jeong-hyun liệu có thể tái tạo lại vương quốc Balhae đã sụp đổ hay không?